package main.recursion;

/**
 * 递归算法
 * @author kejl
 * @version test
 * @date 2020/5/28 18:06
 */
public class Digui {
    public static void main(String[] args) {
     int b =    new Digui().test(new int[]{11,22,33,44,44,55},4);
     System.out.println(b);
    }
    //写法总结：1.判断输入状态
    /**
     * 上一个的返回值来做为本次的运算结果，直到最初的调用者
     * @param com
     * @param i
     * @return
     */
    public int test(int[] com,int i){
        //公式法进行
        if (i==0){
            return com[i];
        }
        //调用的是上一个的返回值，所以a = 11,然后它再作为a+1返回到上一级，
        //此时a+1返回到它的再上一级，依次类推，到达最终的栈的出口点
        int a = test(com,i-1);
        return a+1 ;
    }


}
